home *** CD-ROM | disk | FTP | other *** search
-
-
-
-
- ORDERED(QUEL) 12/31/84 ORDERED(QUEL)
-
-
-
-
- NAME
- ordered - storage structure type
-
-
- DESCRIPTION
- _O_r_d_e_r_e_d relations are a special type of storage structure in
- INGRES. They are created by using the modify relation to
- orderedn command where n indicates the ordering dimension.
- Ordering does not destroy existing storage structures on a
- relation. The resulting relation is the old relation with n
- 4-byte integer LID fields "attached" to the the end of the
- relation. These fields are different from conventional at-
- tribute fields because they can be dynamically adjusted by
- the system during updates to maintain a consistent ordering
- of tuples in a relation. Thus a LID attribute value may be
- updated even though a query does not explicitly affect a lid
- attribute in that tuple.
-
- Updates are fully supported in ordered relations with the
- following side effects.
-
- Appends - If the user specifies a lid value, the tuple is
- inserted in front of the tuple with that lid value. Thus
- all lid values following that tuple are incremented by one.
- If a lid is not specified and it corresponds to the lowest
- lid level (ie lid3 in a 3-dimensional ordered relation), the
- tuple will be inserted at the end of the lid subtree that it
- corresponds to. Otherwise the lid value is assumed to be
- "0" which indicates to the system that a new lid subtree
- will be created at level n where the lid value was speci-
- fied.
-
- Deletes - The user can delete tuples by specifying lid
- values. The side effect is that lid values will be col-
- lapsed due to the removed tuples.
-
- Replaces - Like appends, new tuples will be inserted in
- front of the tuple with the old lid value that the user is
- trying to replace. If no new lid values are specified,
- they're assumed to be the old ones. To create a new lid
- subtree using replace, a lid value is "0" is to be speci-
- fied.
-
-
- SEE ALSO
- modify(quel)
-
-
-